关键词: 制造单元布局, 随机需求, 设施-产品关系矩阵, 局部搜索, 多种群蚁群算法

Abstract: By considering the influence of machine specification on each position and distance,the input point and output point were taken as the same node with the machine.Meanwhile,a new machine-part incidence matrix which considered the logistics relation between the first/final process and input/output point was presented.On this basis,a novel mathematical model oriented to stochastic demand and considered the length of machines was proposed.To solve the unidirectional loop flow path layout problem with identical machines in cellular manufacturing systems,a Multi-Ant Colony Optimization (MACO) algorithm with local search was proposed.The results indicated that the proposed method was feasible and effective.

Key words: layout of celluar manufacturing systems, stochastic demand, machine-part incidence matrix, local search, multi-ant colony optimization